A New memory allocation method for shared memory multiprocessors with large virtual address space

小出 洋; 鈴木 貢*; 中山 泰一*

Concurrency; Practice and Experience, 9(9), p.897 - 914, 1997/09

https://doi.org/10.1002/(SICI)1096-9128(199709)9:9<897::AID-CPE282>3.0.CO;2-9

広い仮想アドレス空間を持つ共有メモリ型並列計算機のための新しい領域確保法について述べる。共有メモリ型並列計算機を効率的に使用するためには、プロセッサを停止させることなく使用することが重要である。複数のプロセッサが同時にひとつの共有変数にアクセスすると、そのアクセスは逐次化される。つまり、頻繁な共有変数へのアクセスは、並列性を減少する。特に、動的領域確保を行う応用プログラムでは、共有変数であるアロケーションポイントへのアクセスが頻繁に行われる。本論文では、アロケーションポインタが広い仮想アドレス空間中を単調増加することにより、高速な領域確保を行う方法を示す。領域確保に伴うクリティカルセクションは、効率的なfetch-and-addプリミティブを使用することで、効率的に実行できる。応用プログラムは領域確保時にほとんど停止しないため、並列性は向上される。

並列計算機を利用した遮蔽安全評価用モンテカルロコードMCACEの高速化,3; 共有メモリ型並列計算機による並列処理および複数ワークステーションを使用した並列処理

高野 誠; 小野寺 えみ*; 増川 史洋; 内藤 俶孝; 今若 恒幸*; 依田 佳久*

JAERI-M 93-128, 50 Pages, 1993/07

JAERI-M-93-128.pdf:1.51MB

遮蔽安全評価用モンテカルロコードMCACEの並列化を、共有メモリ型のベクトル並列計算機Monte-4を使用した場合および複数ワークステーションを使用した場合の2種類の並列処理について検討した。Monte-4では、MCACEコードのコピーを4CPU上で実行し、並列処理後の結果を同一ファイルへ書き込む方法を用いた。複数ワークステーションによるネットワークパラレル処理では、ホスト・ノード型のモデルによる並列化について検討した後、先のMonte-4で使用したモデルを特別な並列処理用ソフトを使用せずFORTRAN言語のみで実現することを試みた。検討の結果、Monte-4では4CPUを使用してほぼ3倍の高速化が達成され、複数ワークステーションの場合には、4台のワークステーションを用いて、スカラー大型計算機M780以上の処理速度を達成可能であることがわかった。